S ep 2 00 8 Descent Systems for Bruhat Posets Lex E . Renner March 2008
نویسنده
چکیده
Let (W,S) be a finite Weyl group and let w ∈ W . It is widely appreciated that the descent set D(w) = {s ∈ S | l(ws) < l(w)} determines a very large and important chapter in the study of Coxeter groups. In this paper we generalize some of those results to the situation of the Bruhat poset W J where J ⊆ S. Our main results here include the identification of a certain subset S ⊆ W J that convincingly plays the role of S ⊆ W , at least from the point of view of descent sets and related geometry. The point here is to use this resulting descent system (W J , S) to explicitly encode some of the geometry and combinatorics that is intrinsic to the poset W J . In particular, we arrive at the notion of an augmented poset, and we identify the combinatorially smooth subsets J ⊆ S that have special geometric significance in terms of a certain corresponding torus embedding X(J). The theory of J-irreducible monoids provides an essential tool in arriving at our main results.
منابع مشابه
Descent Systems for Bruhat Posets
Let (W,S) be a finite Weyl group and let w ∈ W . It is widely appreciated that the descent set D(w) = {s ∈ S | l(ws) < l(w)} determines a very large and important chapter in the study of Coxeter groups. In this paper we generalize some of those results to the situation of the Bruhat poset W J where J ⊂ S. Our main results here include the identification of a certain subset S ⊂ W J that convinci...
متن کاملPosets of Finite Functions
The symmetric group S(n) is partially ordered by Bruhat order. This order is extended by L. Renner to the set of partial injective functions of {1, 2, . . . , n} (see, Linear Algebraic Monoids, Springer, 2005). This poset is investigated by M. Fortin in his paper The MacNeille Completion of the Poset of Partial Injective Functions [Electron. J. Combin., 15, R62, 2008]. In this paper we show tha...
متن کاملOn Bruhat posets associated to compositions ∗
The purpose of this work is to initiate a combinatorial study of the Bruhat-Chevalley ordering on certain sets of permutations obtained by omitting the parentheses from their standard cyclic notation. In particular, we show that these sets form bounded, graded, unimodal, rank-symmetric and EL-shellable posets. Moreover, we determine the homotopy types of the associated order complexes. Résumé. ...
متن کاملThe cd-index of Bruhat Intervals
We study flag enumeration in intervals in the Bruhat order on a Coxeter group by means of a structural recursion on intervals in the Bruhat order. The recursion gives the isomorphism type of a Bruhat interval in terms of smaller intervals, using basic geometric operations which preserve PL sphericity and have a simple effect on the cd-index. This leads to a new proof that Bruhat intervals are P...
متن کامل